package leetcode.editor.cn;

//在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。 
//
// 示例 1: 
//
// 
//输入：s = "abaccdeff"
//输出：'b'
// 
//
// 示例 2: 
//
// 
//输入：s = "" 
//输出：' '
// 
//
// 
//
// 限制： 
//
// 0 <= s 的长度 <= 50000 
// Related Topics 队列 哈希表 字符串 计数 👍 164 👎 0

import java.util.HashMap;
import java.util.LinkedHashMap;

public class DiYiGeZhiChuXianYiCiDeZiFuLcof{
	public static void main(String[] args) {
		Solution solution = new DiYiGeZhiChuXianYiCiDeZiFuLcof().new Solution();
		
	}
//leetcode submit region begin(Prohibit modification and deletion)
class Solution {
    public char firstUniqChar(String s) {
		// 注意hashmap的使用技巧
		HashMap<Character, Boolean> hashMap = new LinkedHashMap<>();
		char[]	charArray = s.toCharArray();
		for (char c: charArray) {
			hashMap.put(c, !hashMap.containsKey(c));
		}
		for (char c : charArray) {
			if (hashMap.get(c)) {
				return c;
			}
		}
		return ' ';
    }
}
//leetcode submit region end(Prohibit modification and deletion)

}
